<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" lang="en-US">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=11"/>
<meta name="generator" content="Doxygen 1.14.0"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>my_binary_tree: my_Huffman_binary_tree&lt; T &gt; Class Template Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<script type="text/javascript" src="clipboard.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="navtreedata.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript" src="cookie.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr id="projectrow">
  <td id="projectalign">
   <div id="projectname">my_binary_tree<span id="projectnumber">&#160;0.1</span>
   </div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.14.0 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search/",'.html');
</script>
<script type="text/javascript">
$(function() { codefold.init(); });
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
$(function() {
  initMenu('',true,false,'search.php','Search',true);
  $(function() { init_search(); });
});
</script>
<div id="main-nav"></div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
      <div id="nav-sync" class="sync"></div>
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
$(function(){initNavTree('classmy___huffman__binary__tree.html','','classmy___huffman__binary__tree-members'); });
</script>
<div id="container">
<div id="doc-content">
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<div id="MSearchResults">
<div class="SRPage">
<div id="SRIndex">
<div id="SRResults"></div>
<div class="SRStatus" id="Loading">Loading...</div>
<div class="SRStatus" id="Searching">Searching...</div>
<div class="SRStatus" id="NoMatches">No Matches</div>
</div>
</div>
</div>
</div>

<div class="header">
  <div class="headertitle"><div class="title">my_Huffman_binary_tree&lt; T &gt; Class Template Reference</div></div>
</div><!--header-->
<div class="contents">

<p>Huffman二叉树类（模板类，支持任意数据类型T）  
 <a href="#details">More...</a></p>

<p><code>#include &lt;<a class="el" href="my__binary__tree_8h_source.html">my_binary_tree.h</a>&gt;</code></p>
<div class="dynheader">
Inheritance diagram for my_Huffman_binary_tree&lt; T &gt;:</div>
<div class="dyncontent">
<div class="center"><img src="classmy___huffman__binary__tree__inherit__graph.png" border="0" usemap="#amy___huffman__binary__tree_3_01_t_01_4_inherit__map" loading="lazy" alt="Inheritance graph"/></div>
<center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div>
<div class="dynheader">
Collaboration diagram for my_Huffman_binary_tree&lt; T &gt;:</div>
<div class="dyncontent">
<div class="center"><img src="classmy___huffman__binary__tree__coll__graph.png" border="0" usemap="#amy___huffman__binary__tree_3_01_t_01_4_coll__map" loading="lazy" alt="Collaboration graph"/></div>
<center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 id="header-pub-methods" class="groupheader"><a id="pub-methods" name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:a4b4157f9ed1cd47a51aa6e3e2e5ea74b" id="r_a4b4157f9ed1cd47a51aa6e3e2e5ea74b"><td class="memItemLeft" align="right" valign="top"><a id="a4b4157f9ed1cd47a51aa6e3e2e5ea74b" name="a4b4157f9ed1cd47a51aa6e3e2e5ea74b"></a>
&#160;</td><td class="memItemRight" valign="bottom"><b>my_Huffman_binary_tree</b> (T val)</td></tr>
<tr class="inherit_header pub_methods_classmy__binary__tree"><td colspan="2" onclick="javascript:dynsection.toggleInherit('pub_methods_classmy__binary__tree')"><span class="dynarrow"><span class="arrowhead closed"></span></span>Public Member Functions inherited from <a class="el" href="classmy__binary__tree.html">my_binary_tree&lt; T &gt;</a></td></tr>
<tr class="memitem:ae19ca02504d47a17836f0b0c533f8982 inherit pub_methods_classmy__binary__tree" id="r_ae19ca02504d47a17836f0b0c533f8982"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#ae19ca02504d47a17836f0b0c533f8982">my_binary_tree</a> (T val)</td></tr>
<tr class="memdesc:ae19ca02504d47a17836f0b0c533f8982 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">构造函数（创建单个节点）  <br /></td></tr>
<tr class="memitem:a6faf690077dab82f4d1f72920c3834fd inherit pub_methods_classmy__binary__tree" id="r_a6faf690077dab82f4d1f72920c3834fd"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a6faf690077dab82f4d1f72920c3834fd">my_binary_tree</a> (const <a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; &amp;other)</td></tr>
<tr class="memdesc:a6faf690077dab82f4d1f72920c3834fd inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">拷贝构造函数（深拷贝）  <br /></td></tr>
<tr class="memitem:aabd378c4f70ed8c8e76691769d111c59 inherit pub_methods_classmy__binary__tree" id="r_aabd378c4f70ed8c8e76691769d111c59"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#aabd378c4f70ed8c8e76691769d111c59">~my_binary_tree</a> ()</td></tr>
<tr class="memdesc:aabd378c4f70ed8c8e76691769d111c59 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">析构函数（递归释放内存）  <br /></td></tr>
<tr class="memitem:a488bf2adcd7de91b9e259f6ef8c7762b inherit pub_methods_classmy__binary__tree" id="r_a488bf2adcd7de91b9e259f6ef8c7762b"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a488bf2adcd7de91b9e259f6ef8c7762b">construct_binary_tree</a> (vector&lt; T &gt; values, int index, T space)</td></tr>
<tr class="memdesc:a488bf2adcd7de91b9e259f6ef8c7762b inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">层先法构造普通二叉树（支持空节点）  <br /></td></tr>
<tr class="memitem:a6f45e4cb6774b092b40bee77ee80b757 inherit pub_methods_classmy__binary__tree" id="r_a6f45e4cb6774b092b40bee77ee80b757"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a6f45e4cb6774b092b40bee77ee80b757">mirror</a> ()</td></tr>
<tr class="memdesc:a6f45e4cb6774b092b40bee77ee80b757 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">二叉树镜像（交换所有节点的左右子树）  <br /></td></tr>
<tr class="memitem:a8fc393aceaa7e46fc5fb6b9377c12ea3 inherit pub_methods_classmy__binary__tree" id="r_a8fc393aceaa7e46fc5fb6b9377c12ea3"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a8fc393aceaa7e46fc5fb6b9377c12ea3">is_empty</a> ()</td></tr>
<tr class="memdesc:a8fc393aceaa7e46fc5fb6b9377c12ea3 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">判断二叉树是否为空  <br /></td></tr>
<tr class="memitem:a05b6069959ff87dc7824ce4e05db024a inherit pub_methods_classmy__binary__tree" id="r_a05b6069959ff87dc7824ce4e05db024a"><td class="memItemLeft" align="right" valign="top">T&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a05b6069959ff87dc7824ce4e05db024a">get_value</a> ()</td></tr>
<tr class="memdesc:a05b6069959ff87dc7824ce4e05db024a inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">打印当前节点的数据值  <br /></td></tr>
<tr class="memitem:ace03005196f04451f9af5c2ab663a990 inherit pub_methods_classmy__binary__tree" id="r_ace03005196f04451f9af5c2ab663a990"><td class="memItemLeft" align="right" valign="top">T&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#ace03005196f04451f9af5c2ab663a990">get_value</a> (string position)</td></tr>
<tr class="memdesc:ace03005196f04451f9af5c2ab663a990 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">打印当前节点的数据值  <br /></td></tr>
<tr class="memitem:a047c1a5b1fb76a0cb62700eb1c53bb8b inherit pub_methods_classmy__binary__tree" id="r_a047c1a5b1fb76a0cb62700eb1c53bb8b"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a047c1a5b1fb76a0cb62700eb1c53bb8b">get_height</a> ()</td></tr>
<tr class="memdesc:a047c1a5b1fb76a0cb62700eb1c53bb8b inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">计算二叉树的高度  <br /></td></tr>
<tr class="memitem:ad8ae3e1b3073a79df62de135e337192a inherit pub_methods_classmy__binary__tree" id="r_ad8ae3e1b3073a79df62de135e337192a"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#ad8ae3e1b3073a79df62de135e337192a">get_h_layer_nodes</a> (int h)</td></tr>
<tr class="memdesc:ad8ae3e1b3073a79df62de135e337192a inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">计算第h层的节点总数  <br /></td></tr>
<tr class="memitem:a76f83530b098d7ad84262d21c885c15d inherit pub_methods_classmy__binary__tree" id="r_a76f83530b098d7ad84262d21c885c15d"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a76f83530b098d7ad84262d21c885c15d">get_last_layer_nodes</a> ()</td></tr>
<tr class="memdesc:a76f83530b098d7ad84262d21c885c15d inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">计算最后一层（叶子节点层）的节点总数  <br /></td></tr>
<tr class="memitem:aabf0c965e92e633f4d25f9b88da19a28 inherit pub_methods_classmy__binary__tree" id="r_aabf0c965e92e633f4d25f9b88da19a28"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#aabf0c965e92e633f4d25f9b88da19a28">get_nodes_num</a> ()</td></tr>
<tr class="memdesc:aabf0c965e92e633f4d25f9b88da19a28 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">计算二叉树的总节点数  <br /></td></tr>
<tr class="memitem:a9279b204f13b6f6e79646fe38387607a inherit pub_methods_classmy__binary__tree" id="r_a9279b204f13b6f6e79646fe38387607a"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a9279b204f13b6f6e79646fe38387607a">get_lrest_leave</a> (string l_or_r)</td></tr>
<tr class="memdesc:a9279b204f13b6f6e79646fe38387607a inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">获取最左或最右的叶子节点  <br /></td></tr>
<tr class="memitem:adb685df412bb6481f5167165312868ad inherit pub_methods_classmy__binary__tree" id="r_adb685df412bb6481f5167165312868ad"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#adb685df412bb6481f5167165312868ad">is_binary_search_tree</a> ()</td></tr>
<tr class="memdesc:adb685df412bb6481f5167165312868ad inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">判断二叉树是否为二叉搜索树（BST）  <br /></td></tr>
<tr class="memitem:a490bf7f8ebe87b6040b1294f73979fea inherit pub_methods_classmy__binary__tree" id="r_a490bf7f8ebe87b6040b1294f73979fea"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a490bf7f8ebe87b6040b1294f73979fea">find</a> (int val)</td></tr>
<tr class="memdesc:a490bf7f8ebe87b6040b1294f73979fea inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">查找值为val的节点  <br /></td></tr>
<tr class="memitem:ad767eada19d83ada460c5eb0c2104056 inherit pub_methods_classmy__binary__tree" id="r_ad767eada19d83ada460c5eb0c2104056"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#ad767eada19d83ada460c5eb0c2104056">find_father</a> (<a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; *son)</td></tr>
<tr class="memdesc:ad767eada19d83ada460c5eb0c2104056 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">查找指定节点的父节点  <br /></td></tr>
<tr class="memitem:a35c9081b6b3dfe457c8d29697ccfdfb1 inherit pub_methods_classmy__binary__tree" id="r_a35c9081b6b3dfe457c8d29697ccfdfb1"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a35c9081b6b3dfe457c8d29697ccfdfb1">is_balence_binary_tree</a> ()</td></tr>
<tr class="memdesc:a35c9081b6b3dfe457c8d29697ccfdfb1 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">判断二叉树是否为平衡二叉树（左右子树高度差不超过1）  <br /></td></tr>
<tr class="memitem:aa23b0dbc0a4f4f7741111867f6d8b2e9 inherit pub_methods_classmy__binary__tree" id="r_aa23b0dbc0a4f4f7741111867f6d8b2e9"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#aa23b0dbc0a4f4f7741111867f6d8b2e9">append</a> (<a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; *another_tree, string l_or_r)</td></tr>
<tr class="memdesc:aa23b0dbc0a4f4f7741111867f6d8b2e9 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">向当前节点追加左/右子树  <br /></td></tr>
<tr class="memitem:a19f020b91ef749755745ac08d69be0b6 inherit pub_methods_classmy__binary__tree" id="r_a19f020b91ef749755745ac08d69be0b6"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a19f020b91ef749755745ac08d69be0b6">copy</a> (<a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; *des, <a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; *src)</td></tr>
<tr class="memdesc:a19f020b91ef749755745ac08d69be0b6 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">复制二叉树（从src拷贝到des）  <br /></td></tr>
<tr class="memitem:a9675071237ce43751138c4fa3ef43657 inherit pub_methods_classmy__binary__tree" id="r_a9675071237ce43751138c4fa3ef43657"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a9675071237ce43751138c4fa3ef43657">insert</a> (T val, string position)</td></tr>
<tr class="memdesc:a9675071237ce43751138c4fa3ef43657 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">插入节点（未实现）  <br /></td></tr>
<tr class="memitem:a24a14198a85ebfd603f5284ef9940e41 inherit pub_methods_classmy__binary__tree" id="r_a24a14198a85ebfd603f5284ef9940e41"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a24a14198a85ebfd603f5284ef9940e41">delete_point</a> (<a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; *point)</td></tr>
<tr class="memdesc:a24a14198a85ebfd603f5284ef9940e41 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">删除节点（未实现）  <br /></td></tr>
<tr class="memitem:a5fe4fbbeb0729ef67cc258d2a5350860 inherit pub_methods_classmy__binary__tree" id="r_a5fe4fbbeb0729ef67cc258d2a5350860"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a5fe4fbbeb0729ef67cc258d2a5350860">delete_pos</a> (string position)</td></tr>
<tr class="memdesc:a5fe4fbbeb0729ef67cc258d2a5350860 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">删除节点（未实现）  <br /></td></tr>
<tr class="memitem:a5842011f1564adb291d8a62f1f7e7625 inherit pub_methods_classmy__binary__tree" id="r_a5842011f1564adb291d8a62f1f7e7625"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a5842011f1564adb291d8a62f1f7e7625">revolve</a> (string mode)</td></tr>
<tr class="memdesc:a5842011f1564adb291d8a62f1f7e7625 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">旋转二叉树（未实现）  <br /></td></tr>
<tr class="memitem:abf00c3450fd579d439c231202d2af556 inherit pub_methods_classmy__binary__tree" id="r_abf00c3450fd579d439c231202d2af556"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#abf00c3450fd579d439c231202d2af556">revolve</a> (<a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; *node, string mode)</td></tr>
<tr class="memdesc:abf00c3450fd579d439c231202d2af556 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">旋转二叉树（未实现）  <br /></td></tr>
<tr class="memitem:a3b473ee42358d2ecda1958b1b72fd1dd inherit pub_methods_classmy__binary__tree" id="r_a3b473ee42358d2ecda1958b1b72fd1dd"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a3b473ee42358d2ecda1958b1b72fd1dd">show_binary_tree</a> (string mode)</td></tr>
<tr class="memdesc:a3b473ee42358d2ecda1958b1b72fd1dd inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">遍历二叉树并打印节点值  <br /></td></tr>
<tr class="memitem:a4a4f092d8f75d1f8840db3c3b4b6f36e inherit pub_methods_classmy__binary__tree" id="r_a4a4f092d8f75d1f8840db3c3b4b6f36e"><td class="memTemplParams" colspan="2">template&lt;typename Function&gt; </td></tr>
<tr class="memitem:a4a4f092d8f75d1f8840db3c3b4b6f36e inherit pub_methods_classmy__binary__tree template"><td class="memItemLeft" align="right" valign="top">Function&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a4a4f092d8f75d1f8840db3c3b4b6f36e">traversal_binary_tree</a> (string mode, Function F)</td></tr>
<tr class="memdesc:a4a4f092d8f75d1f8840db3c3b4b6f36e inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">遍历二叉树并执行自定义函数（无空节点处理）  <br /></td></tr>
<tr class="memitem:ad3840bd8912df340bc10aa59bc89d1bd inherit pub_methods_classmy__binary__tree" id="r_ad3840bd8912df340bc10aa59bc89d1bd"><td class="memTemplParams" colspan="2">template&lt;typename Function1, typename Function2&gt; </td></tr>
<tr class="memitem:ad3840bd8912df340bc10aa59bc89d1bd inherit pub_methods_classmy__binary__tree template"><td class="memItemLeft" align="right" valign="top">Function1&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#ad3840bd8912df340bc10aa59bc89d1bd">traversal_binary_tree</a> (string mode, Function1 F1, Function2 F2)</td></tr>
<tr class="memdesc:ad3840bd8912df340bc10aa59bc89d1bd inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">遍历二叉树并执行自定义函数（含空节点处理）  <br /></td></tr>
<tr class="memitem:aff9c3c138c4fc970016a826ec0653eaf inherit pub_methods_classmy__binary__tree" id="r_aff9c3c138c4fc970016a826ec0653eaf"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#aff9c3c138c4fc970016a826ec0653eaf">print_full_to_vector</a> (vector&lt; T &gt; &amp;vv)</td></tr>
<tr class="memdesc:aff9c3c138c4fc970016a826ec0653eaf inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">层序遍历二叉树，将节点值存入向量（不含占位符）  <br /></td></tr>
<tr class="memitem:aa65e9e0bae93b835e20c32de429928d3 inherit pub_methods_classmy__binary__tree" id="r_aa65e9e0bae93b835e20c32de429928d3"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#aa65e9e0bae93b835e20c32de429928d3">print_to_vector</a> (vector&lt; T &gt; &amp;vv)</td></tr>
<tr class="memdesc:aa65e9e0bae93b835e20c32de429928d3 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">层序遍历二叉树，将节点值存入向量（空节点用占位符）  <br /></td></tr>
<tr class="memitem:aedeb2af1e014d361fb7c2f1423e9f58d inherit pub_methods_classmy__binary__tree" id="r_aedeb2af1e014d361fb7c2f1423e9f58d"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#aedeb2af1e014d361fb7c2f1423e9f58d">operator=</a> (<a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; &amp;other)</td></tr>
<tr class="memdesc:aedeb2af1e014d361fb7c2f1423e9f58d inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">赋值运算符重载（深拷贝）  <br /></td></tr>
<tr class="memitem:a52db051eb0ccae70e61baf638acd2f81 inherit pub_methods_classmy__binary__tree" id="r_a52db051eb0ccae70e61baf638acd2f81"><td class="memItemLeft" align="right" valign="top">T&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmy__binary__tree.html#a52db051eb0ccae70e61baf638acd2f81">operator[]</a> (int index)</td></tr>
<tr class="memdesc:a52db051eb0ccae70e61baf638acd2f81 inherit pub_methods_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">索引运算符重载  <br /></td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 id="header-inherited" class="groupheader"><a id="inherited" name="inherited"></a>
Additional Inherited Members</h2></td></tr>
<tr class="inherit_header pro_attribs_classmy__binary__tree"><td colspan="2" onclick="javascript:dynsection.toggleInherit('pro_attribs_classmy__binary__tree')"><span class="dynarrow"><span class="arrowhead closed"></span></span>Protected Attributes inherited from <a class="el" href="classmy__binary__tree.html">my_binary_tree&lt; T &gt;</a></td></tr>
<tr class="memitem:ae2d15edcaec6e5543a5e8c64ea0173cb inherit pro_attribs_classmy__binary__tree" id="r_ae2d15edcaec6e5543a5e8c64ea0173cb"><td class="memItemLeft" align="right" valign="top">
T&#160;</td><td class="memItemRight" valign="bottom"><b>data</b></td></tr>
<tr class="memdesc:ae2d15edcaec6e5543a5e8c64ea0173cb inherit pro_attribs_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">节点存储的数据 <br /></td></tr>
<tr class="memitem:a69a6f187348e8b6219809620e784d3cf inherit pro_attribs_classmy__binary__tree" id="r_a69a6f187348e8b6219809620e784d3cf"><td class="memItemLeft" align="right" valign="top">
<a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; *&#160;</td><td class="memItemRight" valign="bottom"><b>left</b></td></tr>
<tr class="memdesc:a69a6f187348e8b6219809620e784d3cf inherit pro_attribs_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">左子树指针 <br /></td></tr>
<tr class="memitem:a8910dc810a9a95fe4dc308eeef739b6a inherit pro_attribs_classmy__binary__tree" id="r_a8910dc810a9a95fe4dc308eeef739b6a"><td class="memItemLeft" align="right" valign="top">
<a class="el" href="classmy__binary__tree.html">my_binary_tree</a>&lt; T &gt; *&#160;</td><td class="memItemRight" valign="bottom"><b>right</b></td></tr>
<tr class="memdesc:a8910dc810a9a95fe4dc308eeef739b6a inherit pro_attribs_classmy__binary__tree"><td class="mdescLeft">&#160;</td><td class="mdescRight">右子树指针 <br /></td></tr>
</table>
<a name="details" id="details"></a><h2 id="header-details" class="groupheader">Detailed Description</h2>
<div class="textblock"><div class="compoundTemplParams">template&lt;typename T&gt;<br />
class my_Huffman_binary_tree&lt; T &gt;</div><p>Huffman二叉树类（模板类，支持任意数据类型T） </p>
<dl class="tparams"><dt>Template Parameters</dt><dd>
  <table class="tparams">
    <tr><td class="paramname">T</td><td>二叉树节点存储的数据类型 </td></tr>
  </table>
  </dd>
</dl>
<dl class="section note"><dt>Note</dt><dd>支持二叉树的构建、遍历、查询、修改等操作，包含常见的二叉树算法实现 </dd></dl>
</div><hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="my__binary__tree_8h_source.html">my_binary_tree.h</a></li>
</ul>
</div><!-- contents -->
</div><!-- doc-content -->
<div id="page-nav" class="page-nav-panel">
<div id="page-nav-resize-handle"></div>
<div id="page-nav-tree">
<div id="page-nav-contents">
</div><!-- page-nav-contents -->
</div><!-- page-nav-tree -->
</div><!-- page-nav -->
</div><!-- container -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
  <ul>
    <li class="navelem"><a href="classmy___huffman__binary__tree.html">my_Huffman_binary_tree</a></li>
    <li class="footer">Generated by <a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.14.0 </li>
  </ul>
</div>
</body>
</html>
